데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
유형 속성을 포함하는 연속 범위 질의 처리 |
| 영문제목(English Title) |
On Processing Continuous Range Queries with Type Attributes |
| 저자(Author) |
권영모
정하림
김용성
정연돈
YoungMo Kwon
HaRim Jung
YongSung Kim
YonDohn Chung
|
| 원문수록처(Citation) |
VOL 26 NO. 03 PP. 0003 ~ 0016 (2010. 12) |
한글내용
(Korean Abstract) |
본 논문은 다양한 유형의 이동 객체들 중 주어진 범위 내에 존재하는 특정 유형의 이동 객체들을 지속적으로 찾고 관리 하는 유형 속성을 포함하는 연속 범위 질의의 효율적인 처리에 대해 논한다. 특히, 서버 중심의 연산 환경에서 발생할 수 있는 서버의 병목현상 극복과 주기적인 위치 보고로 인한 이동 객체의 에너지 소비 절감을 위해 이동 객체들의 연산 능력을 활용한 분산화 된 질의 처리 전략을 활용하기 위해 각각의 이동 객체가 직접 처리해야 하는 질의를 포함하는 영역인 상주 영역 (resident domain) 개념을 도입한다. 또한, 유형 속성을 고려한 상주 영역 결정 및 할당을 위해 BP-tree (Binary Partitioning tree)의 확장 변형인 B2P-tree(Bit-vector Binary Partitioning tree)를 제안하고 B2P-tree 탐색 알고리즘을 소개한다. 성능 평가를 통해 제안하는 B2P-tree를 통한 상주 영역 결정 및 할당 기법의 우수함을 보인다.
|
영문내용
(English Abstract) |
This paper addresses efficient processing of a continuous range query with type attributes, which continually monitors only the specific types of moving objects falling within a given query region. We follow a distributed continuous range query processing strategy with the notion of resident domain, where the server pushes some query processing tasks to the moving objects’ side to achieve significant savings in terms of server load as well as communication costs. We propose a novel BP-tree (Binary Partitioning tree) variant index structure called the B2P-tree (Bit-vector Binary Partitioning tree) to facilitate determining the type attributed resident domain for each moving object. The search algorithm on the B2P-tree is also discussed. Through simulation experiments, we demonstrate the superiority of our B2P-tree based method for determination of the type attributed resident domain.
|
| 키워드(Keyword) |
연속 범위 질의
상주 영역
유형 속성
B2P-tree
Continuous range query
resident domain
type attributes
B2P-tree
|
| 파일첨부 |
PDF 다운로드
|
